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Abstract 



We introduce Riemannian First-Passage Percolation (Riemannian FPP) as a new 
model of random differential geometry, by considering a random, smooth Riemannian 
metric on R*^. We are motivated in our study by the random geometry of first-passage 
percolation (FPP), a lattice model which was developed to model fluid flow through 
porous media. By adapting techniques from standard FPP, we prove a shape theorem 
for our model, which says that large balls under this metric converge to a deterministic 
shape under rescaling. As a consequence, we show that smooth random Riemannian 
metrics are geodesically complete with probability one. 

In differential geometry, geodesies are curves which locally minimize length. They 
need not do so globally: consider great circles on a sphere. For lattice models of 
FPP, there are many open questions related to minimizing geodesies; similarly, it 
is interesting from a geometric perspective when geodesies are globally minimizing. 
In the present study, we show that for any fixed starting direction v, the geodesic 
starting from the origin in the direction v is not minimizing with probability one. 
This is a new result which uses the infinitesimal structure of the continuum, and for 
which there is no equivalent in discrete lattice models of FPP. 
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Chapter 1 

Introduction 

Standard first-passage percolation (Standard FPP) is a model of random geometry 
on the discrete lattice, famously introduced by Hammersley and Welsh |HW65j in 
order to model fluid flow through porous media. The model is simple to define: take 
the lattice Z*^ and associate to each bond (edge) a random number, called the passage 
time. This induces a random metric on Z'^, where the distance between two points 
is the infimum of passage times over all paths which connect the two points. Our 
model, Riemannian first-passage percolation, is a continuum analogue of Standard 
FPP. Instead of a random discrete metric on the lattice Z'^, we consider a random 
Riemannian metric in the continuum M'^, which again gives rise to a random distance 
function. Both the lattice and continuum models have a similar global geometric 
structure, but Riemannian geometry provides a rich local structure to our model. 

Our consideration of a random Riemannian metric is a novel approach not found 
in the differential geometry literature. For large-scale properties which do not depend 
on the local structure of the metric, we are able to directly adapt techniques from 
Standard FPP to our model. To do this, we discretize the plane into unit cubes, and 
consider a dependent FPP model on the lattice formed by their centers. We exploit 
this strategy in proving a shape theorem in our article |LW10j . included in Appendix 
A: large balls under this metric converge to a deterministic shape under rescaling. 
We also show that the metric is almost surely geodesically complete. 

In this dissertation, we sketch a proof of a new result which exploits the in- 
finitesimal structure of our model, and which is not available for lattice models. We 
assume now that our random metric has a rotationally invariant distribution, so that 
the limiting shape is a Euclidean ball. As in differential geometry |Lee97j . we define 
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geodesies to be curves which locally minimize arc length under our Riemannian metric. 
Geodesies need not globally minimize length: on the sphere, for example, geodesies 
are great circles, which do not minimize length past antipodal points. Geodesies are 
defined by a local condition: given a point and a direction, we define a geodesic to 
be the solution to a certain ordinary differential equation. The completeness of the 
metric guarantees that geodesies can be extended for all time. Geodesies can also be 
defined by a global condition as the curves which minimize the distance between two 
points, though in that case they need not be unique (consider the geodesies which 
connect antipodal points on a sphere). 

Our main result is that globally length-minimizing geodesies are rare, and the 
following event holds with probability one: starting at the origin, the set V C S'^^^ 
of directions which results in minimizing geodesies has Lebesgue measure zero on the 
sphere. This measure-zero property is not a technicality: the set V is non-empty and 
we furthermore conjecture that it is uncountable. We believe our proof of the main 
result is correct, though we still have some technical details to finish and plan to 
submit it for publication soon. 

The proof of the main result is detailed and is split into three separate sections 
in Chapter |2] We consider the geodesic 7 starting at the origin in a fixed direction 



V G S'^^^. By adapting our techniques from |LW10j . we show in Section 2.5 that 
there is a sequence of "frontier times" tk along the geodesic at which the metric is 
"well-behaved" in a neighborhood of 7(tfc). As the geodesic exists the Euclidean 
ball B^{0,\'y{tk)\), being well-behaved means that its exit velocity satisfies a cone 
condition, and the geodesies are bounded uniformly away from being tangential to 
the ball. The metric is well-behaved in the sense that we have a uniform bound on 
the C^+"-norm of g in Bk, as well as a lower bound for the minimum eigenvalue of g 
in Bk. 



In Section 2^, we show that there is a uniform lower bound p > of the probability 
that a certain event Uk occurs at the frontier time t^. In the proof, we change 
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perspectives from the FPP context and focus on probability measures on Banach 
spaces, by means of a Strong Markov Property. The Arzela-Ascoh theorem |Fol99] 
imphes that the set F of well-behaved metrics on Bk is compact in the space of C^- 
metrics. We show that conditional probabilities in this context vary continuously 
on the conditioning, so by minimizing over the compact set F we have a positive 
lower bound on the probability oiUk- In order to carry out this uniform probability 
argument, the author developed the concept of continuous disintegrations, which 
evolved into the separate publication |LaG10j . included in Appendix B. 

It is the presence of positive curvature which destabilizes minimizing geodesies 



[LRST03] . In Section 2.7, we exploit this observation, and we describe a way to 
extend the metric at 7^(tfc) to a bump metric ahead, and argue that geodesies cannot 
be minimizing after spending enough time on the bump (like the top two-thirds of a 
sphere). This property is perturbed under small perturbations of the bump metric, 
so the event f/^ is that the random metric g is sufficiently close to the bump metric 
in the region ahead. 

Finally, we put the pieces together to prove the main result. We fix a direction 
V G S''^"^, and estimate the probability that f G V (i.e. that the geodesic 7 which it 
generates is minimizing). If there is not a sequence of frontier times as described 
above, the geodesic is not minimizing; supposing there is such a sequence, at each tk 
there is a uniform probability p that the geodesic runs over a bump and stops being 
minimizing. Consequently, with probability one, v ^V. 

For the remainder of this Introduction, we give a review of the literature for 
Standard FPP (Section 1.1) and related models (Section 1.2). In Section 1.3, we 
described the articles which we include in Appendices A and B. 

[n.b.: This version of the dissertation does not include the two referenced papers 
pVTn] and |La(;in] .] 
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1.1 Standard First-Passage Percolation 

We formally introduce the model of Standard FPP. Consider the d-dimensional lattice 
Z'^ with d > 2. Let {tf,} be a family of independent, identically distributed, non- 
negative random variables, indexed by bonds (nearest-neighbor edges) h of the lattice. 
For any z, z' G 7/, define the passage time from z to z' by 



where the infimum is taken over all lattice paths 7 connecting z to z' . This r is a 
random distance function on U^. For a very good introduction to Standard FPP, see 
Howard |How04j or the more recent Blair-Stahn |BS10] . 

1.1.1 Time Constant 

The first object of study is the passage time a„ := r(0,?T,ei) between the origin and 
the point nei = (n, 0, . . . , 0). One wishes to study the asymptotic behavior of this 
quantity as n — )■ 00. In |Kin68j . Kingman formulated his famous subadditive ergodic 
theorem in order to prove the basic result of FPP: 

Theorem 1.1. If the passage times have finite mean, there exists a non-random 
constant /iei , such that 



almost surely and in L . 

By symmetry, the same value is the limit for the passage times ^r(0,nej) in any 
of the coordinate directions e^. More generally, for each direction v G S'^"^ , there 
exists a non-random constant /i^,, such that 





r(0,nei) = /i, 




r(0, nv) = fi. 



'V 



(1.1) 
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almost surely and in L^, where m; G Z'^ is the nearest lattice point to nv. The 
constants /i^, vary continuously with v (cf. |LW10l Proposition 1.3]). Kesten |Kes84] 
has shown that the constant yU^, is non-zero provided that the probability that t;, = 
is less than the critical percolation probability for Z^; see |How04j for more details. 
While Kingman's theorem asserts the existence of the time constants /i^,, they have 
not been computed explicitly for any non-trivial distribution of passage times for 
Standard FPP. 



1.1.2 Shape Theorem 

Henceforth, we assume that yU^, > for all v G S'^^^, and that the passage time 
distribution satisfies the simple moment condition 

Emin{ti,...,t24''' < oo, (1-2) 



for 2d independent copies ti, • • ■ , t2d of t^. Where ( 1.1 ) is a law of large numbers-type 
statement for each fixed direction f , the shape theorem of Cox and Durrett |CD81j is 
a stronger result which holds for all directions simultaneously. We extend the function 
/i„ to a norm on by defining := /i^^/ixi Consider the unit ball in this norm, 

A = {x: < 1} = {a; : \x\ < /i;/,^,}. 

This non-random set depends only on the distribution of the passage times tf,, and is 
convex, compact, and invariant under the symmetries of the lattice 7/. 
Consider 

Bt = {zeZ'^ : r(0,^) < t}, 

the random ball of radius t in 7/. This is a lattice object, so we "infiate" it to get a 
continuum one: for z G Z*^, let Cz = [z — 1/2, z + 1/2Y be the unit cube centered at 
^ in M"^, and let 

Bt=[j Cz. 

zGBt 
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We define the rescaling jBt as the set of all points x G M'' such that tx G Bt. The 
shape theorem says essentially that jBt — ?■ A: 

Theorem 1.2. For all e > 0, with probability one, there exists a time T such that if 
t > T, then 

{1 - e)A C \Bt C {1 + e)A. (1.3) 

While the existence of a limiting shape A is guaranteed by this theorem, it is in 
practice and in theory very difficult to obtain much information on the precise shape 
A. For Standard FPP, there are no known passage-time distributions which yield a 
rotationally-invariant limiting shape — lattice effects always seem to persist jHow04] . 
Durrett and Liggett |DL81j have shown that if the distribution of has a positive 
atom with sufficiently high probability, then there are "facets" in the limiting shape: 
where it meets the diagonal directions, dB is made up of flat pieces. 

One expects that the facets of Durrett and Liggett are pathological, and that 
the boundary dA should typically satisfy some smoothness properties. Newman and 
Piza |NP95] define a direction of curvature v G S'^^^ if dA is locally spherical near 
X := V / fiy E dA. Precisely, this means that there exists a Euclidean ball D depending 
on the direction v which contains A and is tangent to A at x: 

ACDandxe dD. 

There is a simple proof that directions of curvature exist in Standard FPP: let 
r be the minimal radius such that the Euclidean ball D = 5(0, r) centered at the 
origin contains A, then the directions where D meets A are directions of curvature 
|How04j . This is a very weak existence result, however, and there may only be finitely 
many directions of curvature. Moreover, no specific direction has been verified to be 
a direction of curvature for any distribution of passage times, including the axial 
directions |How04 . 
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Newman |New95j says that A is uniformly curved if every direction is a direction of 
curvature, and moreover that the radii of the balls D is uniformly bounded away from 
infinity. In the d = 3 case where dA is a topological 2-sphere, this assumption is that 
the Gaussian curvature is uniformly bounded away from on the boundary surface 
dA. Again, this has not been verified for any particular distribution of passage times 
in Standard FPP. However, in the rotationally invariant models of Euclidean FPP of 
Newman and Howard |HN97j and Riemannian FPP of LaGatta and Wehr |LW10] . 
the limiting shape is a Euclidean ball. Consequently, all directions are directions of 
curvature, and the limiting shape is uniformly curved. 

1.1.3 Shape Fluctuations and x 



As is to be expected from a law of large numbers, the upper bound et in (1.3) on 



the fluctuations of Bt from tA is far from optimal. Using an exponential moment 



condition, Kesten |Kes93] was able to improve (1.3) to 
Theorem 1.3. 

{t - cf" logt)A ^BtC{t + ct^/^ logt)A 
for some non-random constant c > and k, < 1. 

In his proof, he also showed that given a second-moment condition, the variance 
of the passage time a„ = r(0,'n,ei) was at worst linear: 

Vara„<Cn, (1.4) 

for some non-random constant C > 0. 

Let us define the longitudinal fluctuation exponent x the minimum number k 
such that, with probability one, there exists a time T such that if t > T, then 

{t-t'')AC BtC {t + t'')A, (1.5) 
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Alexander jAle93l IAle97] was able to improve Kesten's estimate and proved (1.5) 
with the value = 1/2. Consequently, in terms of the fluctuation exponent this is 
the upper bound x ^ 1/2- 

The above discussion may suggest that a„ behaves diffusively. In fact, this is far 
from the case. First-passage percolation is conjectured to lie in the Kardar-Parisi- 
Zhang (KPZ) universality class of growth processes |KPZ86l IKS88t IKS91j . In two- 
dimensions, the optimal value of the fluctuation exponent x should be 1/3, and it is 
believed that the variance Vara„ is of order n^/^. We will explore this connection in 
more detail in the next section. 

Benjamini, Kalai and Schramm jBKSOSj used the concentration inequalities of 
Talagrand |Tal94j in order to show that a„ has sublinear distance variance 



Var an < Cn / log n 

for a Bernoulli distribution of passage times, and Benaim and Rossignol |BR06t [BROS] 
were able to extend this to a much wider class of passage time distributions, including 



exponential passage times. This may seem like a trivial improvement of (1.4), but 
in fact is quite signiflcant. Chatterjee |Cha08j has some remarkable applications of 
sublinear distance variance (or "superconcentration" in his terminology) which have 
not yet been applied successfully to flrst-passage percolation; he has, however, done 



this for spin-glass models |Cha09j . and we will discuss this more in Section 1.2.4 



1.1.4 Transversal Fluctuations and ^ 

If the passage time distribution does not have any atoms, then with probability one, 
for all n there exists a unique path 7„ which realizes the minimum passage time 
On = T(0,nei) from the origin to nei |How04] . Let dn be the maximal distance that 
7n deviates from the straight line path from to nei. Formally, 



dn = sup <^ inf |7„(i) - jei| : < i < \-fn\ 

0<j<n 
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where |7„| is the number of points in the path 7„, and |7ri,(0) — jei\ is the Euchdean 
distance between the points 7n(0 jei in Z'^ C ]R°'. 

We define the transversal fiuctuation exponent C, as the minimum number such 
that with probabihty one, 

dn = Oin^). 

We can similarly define the exponent ^(f) in the direction v G S'^~^, though it is 
believed that the quantities ^{v) are invariant under direction. As mentioned in 
the previous section, it is conjectured that first-passage percolation lies in the KPZ 
universality class of growth processes |KS91] . and the fiuctuation exponents x ^ 
satisfy the KPZ equation 

X = 2^-l. (1.6) 

It is further conjectured in dimension d = 2 that x = 1/3 and ^ = 2/3 |KS91] . 

In terms of rigorous results, Newman and Piza |NP95j have partially proved an 



inequality of the form (1.6), but only as an inequality, and for transversal fiuctuations 



in directions of curvature: 

Theorem 1.4. If f is a direction of curvature, 

X > - 1. (1.7) 

Along with the Kesten- Alexander upper bound x ^ 1/2, this implies the upper 
bound ^(f) < 3/4 on transversal fiuctuations in directions of curvature. Using tech- 
niques based on Wehr-Aizenman |WA90j . Newman and Piza |NP95j are also able to 
prove the lower bound 

2x'{v)>l-{d-mv) (1.8) 

for an exponent x'('^) related to x- They conjecture that x'('^) is independent of 
direction and is in fact equal to x- 



If the KPZ equation (1.6) holds, then the trivial bound x ^ implies that ^ > 1/2. 



This is non-trivial, since the value ^ = 1/2 corresponds to the process dn behaving 
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diffusively (e.g. like a simple random walk). However, it is believed that dn behaves 
super-diffusively, and C, > 1/2. Under some weak conditions, Licea, Newman and 
Piza |LNP96] rigorously prove the lower bound C, > l/{d + 1) for all dimensions d, 
as well as C,'{d) > 1/2 for a related exponent ^'{d) depending on dimension d, and 
■^'(2) > 3/5 > 1/2. It is conjectured that C,' = ^, but it is still an open question to 
prove rigorously that ^ > 1/2 for any model of FPP. 

1.1.5 Geodesies and Disordered Ferromagnets 

As evidenced from the above section, minimizing paths are of critical important to the 
study of first-passage percolation: the fluctuations of minimizing paths are related to 



the fluctuations of the limiting shape via the KPZ equation (1.6). Assume that the 
passage time distributions are continuous. This implies that finite minimizing paths 
exist; however, the existence of infinite minimizing paths is a subtler question. 

In the first-passage percolation literature, minimizing paths are denoted by the 
term "geodesic." This is very different from the standard meaning of the word in 
differential geometry. As we will discuss in more detail in Chapter [2| geodesies are 
curves which locally minimize length, but not necessarily globally. On the sphere, 
for example, geodesies are great circles, which do not globally minimize distance past 
antipodal points. In this section, we only use the term geodesic to refer to minimizing 
lattice paths, since there is not an infinitesimal notion of geodesic for lattice models. 
However, when we discuss the model of Riemannian FPP in Chapter [2| we will 
distinguish between "geodesies" which only locally minimize length, and "minimizing 
geodesies" which do so globally. 

We say that a path 7 : N Z'^, 

7 = (7°,7\7',---), 

is a one-sided geodesic if for every pair of points x,y E j, the passage time r(x, y) is 
realized as the passage time along 7. Provided that the passage time distribution has 
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no atoms, between any two points there exists a unique minimizing path |How04j . It 
is easy to extend this using a spanning-tree argument to show that with probabihty 
one, for every point z G Z'^, there exists a one-sided geodesic starting at z. Fix 2;, and 
for every point z' let 7^/ denote the unique minimizing path connecting z and z' . Let 

z' 

be the union of the edges of these minimizing paths. Clearly, T{z) is a spanning tree 
of 7/ hence contains an infinite path starting at z. 

The above demonstrates that there is at least one geodesic at each point, though 
Newman |New95j conjectures that there should be infinitely many. For w G S'^^^, we 
say that w is an asymptotic direction for a geodesic if the limit 

lim --^ 

exists and equals w. Under the assumption of uniform curvature on the limiting 
shape, Newman shows that, with probability one, every one-sided geodesic at the 
origin has an asymptotic direction. Furthermore, every direction w G S'^^^ is realized 
as the asymptotic direction for at least one geodesic, which implies that there are 
infinitely many geodesies at the origin. While the uniform curvature assumption is 
not satisfied for any known distribution of passage times, these arguments have been 



successfully applied to other models, which we discuss more in Section 1.2 



For Standard FPP, Haggstrom and Pemantle |HP98j are able to show that iid = 2 
and the passage times have an exponential distribution, then with positive probability 
any particular site (e.g. the origin) has at least two distinct one-sided geodesies. 
Their argument involves a connection to Richardson's growth model |Ric73j . Hoffman 
[HofOSj extends their ideas to show that the number of one-sided geodesies at the 
origin is at least 4 with positive probability. The number 4 comes from the minimum 
number of sides of the limiting shape A 'm. d = 2. If A is not polygonal (for example 
a ball), then we say it has infinitely-many sides, and accordingly the number 4 is 
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improved to oo. Unfortunately, like the uniform curvature assumption, that A is not 
polygonal has not been rigorously shown for any passage time distribution. 
We extend the definition of geodesic to two-sided paths 7 : Z — )■ Z'^, 

7 = (...,7-\7°,7\-..), 

and say that 7 is a two-sided geodesic if for every pair of points x,y E •y, the passage 
time t{x, y) is realized as the passage time along 7. The existence of two-sided 
geodesies is an important open question, and it is believed that the answer is different 
for dimensions d = 2 and d > 2. In either case, Wehr jWeh97j has shown that if two- 
sided geodesies do exist, then there are infinitely many of them with probability one. 

The existence of two-sided geodesies has consequences for statistical physics. In 
d = 2, Standard FPP is essentially the dual model for a disordered ferromagnet, a 
simplification of the Edwards- Anderson spin glass |EA75] where the nearest-neighbor 
couplings are non- negative random variables |New97j . Consequently, the almost-sure 
existence of two-sided geodesies is equivalent to the almost-sure existence of non- 
trivial ground states in this model. For physical reasons, it is conjectured that these 



do not exist. We will discuss spin-glass models more in Section [1.2.4 for more details 



on the connection between these two models, see Newman |New97j . 

Under the assumption of uniform curvature on the limiting shape A, Newman 
|New95] shows that the only two-sided geodesies which can exist are those with an- 
tipodal asymptotic directions, i.e., with probability one, for each two-sided geodesic 
7 there exists w G S"^'^ such that 

lim -j — j- = ±w. 

71— >-±00 7" 

In the d = 2 case, Licea and Newman |LN96j show that for each deterministic w 
that, with probability one, there does not exist a two-sided geodesic with asymptotic 
directions w and —w. Their argument is to fix w G S'^~^, and consider the minimizing 
paths 7„ from —nw to nw (properly adjusted so the points ±nw lie on the lattice). If 
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a two-sided geodesic 7 with asymptotic directions ±w were to exist, then 7^ should 
converge to it; if dn equals the minimal distance from the origin to 7„, then dn is of 



order 1. However, by Section [LL4j, dn should scale like n^, so a positive lower bound 
on C, gives a contradiction. 

One of the few solid non-existence results is due to Wehr and Woo |WW98j . 
who have shown that for FPP restricted to the half-lattice in d = 2, there exist no 
two-sided geodesies with probability one. 

There is a heuristic scaling argument that suggests superdiffusivity of transver- 
sal fluctuations (i.e. C, > 1/2) implies non-existence of two-sided geodesies in 2- 
dimensional Standard FPP jNewlO] . Consider a circle of large radius R centered at 
the origin, and break it into arcs of length 0{R^), so that there are 0{R^~^) such 
arcs ctj. If two-sided geodesies exist with probability one, then one meets the ori- 
gin with some probability p > not depending on R. By coalescence arguments 
|LN96t IHN97] . for all points x G and y G — on antipodal arcs, the minimizing 
paths from x to y should all coalesce with high probability. Thus there is essentially 
only one geodesic passing between antipodal arcs, whose transversal fluctuations are 
of order 0{R^) by definition of ^; consequently, the probability that it passes through 
the origin is of order 0{R~^). Roughly speaking, for different arcs, these events are 
almost independent, so by considering them as Bernoulli trials, the probability of at 
least one occurring is 0{R^~^ ■ R^^) = 0{R^^'^^). If ^ > 1/2, this probability goes to 
zero; in particular, for large R it is less than p, a contradiction. 

1.2 Other Models Related to First-Passage Percolation 

Boivin |Boi90j introduced a model of stationary, ergodic FPP, where one considers d 
different passage time distributions, one for each direction ei, . . . ,ed, and where the 
assumption of independence of passage times is relaxed to ergodicity. He shows that 
a shape theorem is satisfied, and that the limiting shape A in this setting need only 
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be compact, convex and satisfy the antipodal symmetry A = —A. Haggstrom and 
Meester |HM95] show that these conditions on A are sufficient for there to exist a 
stationary, ergodic passage time distribution with hmiting shape A. Consequently, 
there exists some distribution of stationary, ergodic passage times for which A is a 
Euclidean ball. 

Chatterjee-Dey |CD09] consider a model of ffist-passage percolation restricted to 
growing cylinders of the form 

[0,n] X 

where hn = o{n^^^) (as well as the generalization to higher dimensions). In this 
context, they show that the ffist passage times a„ = r(0, nei) satisfy a Gaussian 
central limit theorem; in particular, the fluctuations of a„ are order of ^/n. This 
is qualitatively different than the expected behavior in Standard FPP, where it is 
believed that a„ has fluctuations of order n^, and does not satisfy a Gaussian central 
limit theorem. Thus this is some rigorous evidence suggesting the lower bound x ^ 
1/3 for Standard FPP. 

1.2.1 Euclidean First-Passage Percolation 

In Standard FPP, lattice effects always seem to persist at the macroscopic scale: the 
limiting shape A is not rotationally-invariant for any known passage time distribution. 
As we saw in the last section, this is a major obstruction, as many results for Standard 
FPP on fluctuation exponents or the existence of geodesies hold only under strict 
curvature assumptions on the limiting shape. In order to circumvent this rigidity, 
Vahidi-Asl and Wierman |VAW90[ IVAW92j consider a model of FPP on the Voronoi 
graph generated by the points of a random Poisson point process Q in M'^. They are 
able to prove a shape theorem and, since Q has a rotationally-invariant distribution, 
the limiting shape is a Euclidean ball. The shape theorem for this model is non- 
trivial for any distribution of passage times — including the case when passage times 
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are non-random and constant — as the Voronoi graph of a random point process may 
be quite comphcated. 

Howard and Newman |HN97j consider another model based on a Poisson point 
process Q in M*^, which they term Euchdean FPP. Rather than deal with the com- 
plicated spatial structure of the Voronoi graph, they work with the complete graph 
on Q, where every point is adjacent to each other. They fix a parameter a > 1, and 
define the passage time tf, of the bond b connecting the lattice points q and q' to be 

h=\q-qT, 

where | ■ | denotes the Euclidean norm in M^. By the triangle inequality of the norm, 
if < a < 1 then the passage time between q and q' is trivially minimized by taking 
the single edge between them. However, when a > 1, long jumps are discouraged and 
the model is non-trivial. 

Howard and Newman |HN97j prove a shape theorem with limiting shape a Eu- 
clidean ball. Consequently, many of the results presented for Standard FPP in Sec- 



tion |1.1| under restrictive hypotheses hold automatically for Euclidean FPP in for all 
a > 1. In |HNOO] . Howard and Newman prove the shape fluctuation exponent bound 
X < 1/2 using a moderate-deviations estimate similar to Kesten's |Kes93j . as well as 



the inequality (1.7) so that ^ < 3/4. Howard |HowOOj proves the inequality (1.8) and 
the lower bound ^ > l/{d + 1). 

For geodesies, Howard and Newman |HN00j show that with probability one, every 
one-sided geodesic has an asymptotic direction, and for every w G S'^^^ there exists 
a one-sided geodesic with asymptotic direction w. In the a > 2, they have slightly 
stronger results |HN97j . which they believe should also hold for the a > 1 case. As 
with other models of FPP, the existence of two-sided geodesies is still open. The 
strongest theorem on two-sided geodesies in this setting |HN01] is as with Standard 
FPP: with probability one, all two-sided geodesies (if they exist) must have antipodal 
asymptotic directions; and that for any deterministic w G 5"^"^, with probability one 
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there do not exist any two-sided geodesies with asymptotic directions ±w. 
1.2.2 Last-Passage Percolation 

Consider the two-dimensional lattice restricted to the upper-right quadrant, 

Zl = {iz\z'^) eZ'^ : >0 and > O} . 

We assign i.i.d. non-negative passage times U to each bond b, and define the last- 
passage times between z and z' in to be 

t{z,z') = sup J^tb, 

where the supremum is taken over directed paths 7 moving to the up or to the right. 
The last-passage time is superadditive, 

z') > t{z, w) + t{w, z'), 

rather than subadditive like in FPP, but a superadditive version of Kingman's ergodic 
theorem |MarOO] can be applied to prove the existence of a time constant, and similarly 
a shape theorem |Mar04j . 

Directed FPP models are similar to directed polymer growth in physics, where 
the role of passage times is replaced by random potentials; we explore this connection 
further in the next section. The first-passage time between two points represents the 
minimal energy of a polymer, and the last-passage time the maximal energy. 

Even though the models of FPP and LPP are qualitatively different, they are 
both believed to lie in the KPZ universality class |HM07] and consequently satisfy 



the KPZ equation (1.6). Most impressively, many exact results (scaling laws, asymp- 
totic distributions, have been found for LPP, mostly for exponentially or geometrically 
distributed passage times |HM07] . In the case of geometric passage times, Johans- 
son |JohOO] exploits a beautiful connection to random matrix theory by means of 
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increasing subsequences of random permutations |BDJ99j . Consider the last-passage 
time ttn = T(0,?T,ei). Johansson exphcitly computes the time constant // for which 
^ fx and its variance a^n^/^, implying that the shape fluctuation exponent x 
is exactly equal to 1/3. More incredibly, he shows that a„ satisfies a central limit 
theorem, and that the normalized random variable 

converges in distribution to the Tracy-Widom distribution |TW94j . 
1.2.3 Directed Polymers in a Random Environment 

We describe a model of directed polymer growth in the presence of random impurities, 
following the survey By Comets, Shiga and Yoshida |CSY04] . This is a particular 
model of random walk in a random environment which in spirit has many similarities 
to first-passage percolation. In particular, in a certain temperature regime, the shape 
and transversal fluctuations of polymers are believed to satisfy the KPZ equation 



(1.6). The literature on random polymer models is vast; we recommend the books by 
Giacomin |Gia07j and den Hollander |dH09t Chapter 12]. 

Fix d > 1, and consider the state space N x Z"^. A polymer is a randon path 
{{j,ujj)}J=i in this space, increasing deterministically in the time coordinate j. In 
the absence of impurities, the distribution of the path Uj will a simple random walk in 
Z'^ starting from the origin. The effects of the impurities are summarized by random 
variables r]{n, x) at each site of N x Z'^. These variables rj represent random potential 
energies, and polymers will tend toward sites where t] is positive. We scale the energies 
by the non-negative parameter /3. As we will see, there is a phase transition in /3, 
which depends on the dimension d. 

We present the model formally. Let {flo,J-'o,F) be a probability space, and let 
7] = {?7(n, x)} be a family of i.i.d. random variables on Qq indexed by N x Z"^. The 
value r]{n,x) represents the potential energy at time n G N at site x G Z'^. Write 
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E for expectation with respect to P, and suppose that r]{n,x) has a finite moment- 
generating function: 

for all /3 e M. 

Write Q for the space of paths u = {oOj} in Z*^ starting at the origin. For n > 0, 
define the random Hamiltonians Hn : O ^ M by 

n 

i=i 

Let be the cylinder cr-algebra on Q, and let u be the probability measure on {ft, T) 
so that under u, uj & fl is a simple random walk on Z'^ starting from the origin. 

The measure is a background measure on the space of paths Q, which we modify 
by the effect of the environment. Let /3 > be a non-negative parameter, and define 
the random Gibbs measure on fl by 

/x„H = z-V^^"('^)di/H, 

where the normalizing constant Z„ = Q-PH„iui) ^^^(^^^ jg called the partition function 
of jin- An important quantity is the free energy 

The Gibbs measure the partition function Zn and the free energy F„ are all 
random with respect to the probability measure P. 

The parameter p represents the inverse temperature (precisely, equals the 
temperature multiplied by the Boltzmann constant). When ^ = 0, the system is 
in the infinite-temperature regime, and polymers are exactly simple random walks. 
When P ^ (high temperature), if polymers behave similarly to simple random walk, 
we say the system is in the weak-disorder phase. Gonversely, when /3 — > oo, the ther- 
mal fiuctuations of polymers is suppressed, and they should behave like minimizing 
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paths in first-passage percolation. We call this the strong-disorder phase. Things 
are qualitatively quite different in the two regimes: as we have seen in the previous 
sections, minimizing paths in FPP are superdiffusive, whereas simple random walk is 
diffusive. 

The phase transition depends on the dimension d: if = 1 or 2, the system is in 
the strong disorder phase in the presence of any disorder (i.e. /3 7^ 0); in the case 
(i > 3, there exists a non-trivial critical value /3c > such that when P < Pc the 
system is in the weak disorder phase, and when /3 > /3c it is in the strong disorder 
phase |CSY04j . Derrida |Der90] has estimates on the critical value f3c in terms of the 
dimension d. 

The model was introduced in the physics literature by Huse and Henley |HH85j in 
order to model interface boundaries in the low-temperature regime of an Ising model 
with random impurities. In the d = 1, strong disorder phase (which corresponds to 
2-dimensional FPP), they gave numerical evidence that the transversal fluctuations 
of polymers should scale like for ^ = 2/3. Soon after, this value for ^ was confirmed 
by Huse, Henley and Fisher |HHF85] and Kardar and Nelson |KN85j using heuristic, 
physical arguments. 



In Section 1.1.3 we saw that the shape fluctuation exponent x is related to the 
variance of the passage time = t(0, nei) in Standard FPP. Here, the role of passage 
times is replaced by energy, and % is related to the fluctuations of the free energy 

where the variance is with respect to the probability measure P. It is strongly believed 
|KS91j that this model also lies in the KPZ universality class, hence satisfies the KPZ 
equation 

X = 2^ - 1 

in all dimensions d. When c? = 1, it is believed that x = 1/3, as with two-dimensional 
Standard FPP. 
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Imbrie and Spencer |IS88j formulated the mathematical model described above; 
for the Bernoulli potential rj = ±1, they rigorously showed the phase transition in 
d > 3 using an expansion in the small parameter /3. Bolthausen |Bol89] reproved their 
result using a simple martingale method, which Song and Zhou |SZ96j extended for 
general environments rj. Adapting the uniform-curvature assumption for Standard 



FPP as described in Sections 1.1.3 and 1.1.4, Piza |Piz97] proved many rigorous 



results on fluctuation exponents in this model. 

When d > 3 and /3 is small (weak-disorder phase), one expects polymers to behave 
roughly like simple random walks. Carmona and Hu |CH02] proved a theorem on 
delocalization of polymers in a Gaussian random potential 1] (later improved to general 
potentials by Comets, Shiga and Yoshida |CSY03j ). Recall that a simple random walk 
cOn is typically a distance 0{^/n) from the origin. There are 0{n'^/'^) points near the 
surface of the d-sphere of radius y/n, and the probability that w„ lies at any particular 
one is 0{n~'^/'^): 

maxviun = z) = OirT'^^'^), 

where v is the simple random walk measure on the space of paths Vt. This is the 
/3 = case for random polymers; the precise statement for d>3 and small (3 is that 

lim max/x„_i(cj„ = z) = Q 

for P-almost every environment t]. In the strong disorder phase the situation is very 
different, and polymers are strongly localized. The same authors proved |CH02t 
ICSY03] that if = 1 or 2 and /3 7^ 0, or if ci > 3 and (3 is large enough, then there 
exists non-random c > such that 

limsupmax/i„_i(a;.„ = z) > c, 

n-5-oo ^eZ'* 

for P-almost every environment f]. Giacomin and Toninelli |GT06j have more recent 
results on the nature of the phase transition between delocalization and localization. 
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1.2.4 Spin Glasses 

Spin-glasses are models of interacting particles on a lattice, governed by a Hamiltonian 
of the form H{a) = — ^ JijCXiCrj. Unlike a disordered ferromagnet, where the coupling 
constants Jij are assumed to be random but positive (so that like-spins attract), for 
a spin-glass model one assumes that the coupling constants Jij can take positive or 
negative values. This introduces magnetic frustration (nearby spins need not align), 
which makes the model difficult to study. 

Edwards and Anderson |EA75j introduced a particularly simple spin-glass model 
to describe. Consider a large box A C Z'^ of size |A| = A^'', and the space S = 
{— 1,+1}^ of up-down configurations a = {cTj} on A. Let Jij be an i.i.d. family of 
random variables on a probability space (f2, J-", P), and consider the random Hamil- 
tonian if : S M 

Hn{(^) = - ^ JijCTiffj, 
\i-j\=l 

where the sum is over nearest neighbors of A. For /3 > 0, consider the random Gibbs 
measure 

with partition function = '^^e~^^'^^"\ If the model is ferromagnetic (non- 
negative coupling constants Jij > 0), then there are only two ground states: all sites 
equal to +1 or to —1. In the general spin-glass model, the all-up and all-down states 
are P-almost surely no longer ground states. It is an open question if spin-glass 



models have any non-constant ground states. As mentioned in Section 1.1.5 the two- 
dimensional disordered ferromagnet {Jij > 0) is the dual model to Standard FPP, 
where the interface boundaries of non-trivial ground states |New97j are the two-sided 
geodesies on the dual lattice. Consequently, 

The spatial structure makes the Edwards-Anderson spin glass extremely difficult 
to work with. A drastic simplification is to consider a mean-field model, where the 
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underlying graph is the complete graph A on vertices, and every node on the graph 
interacts with every other one. Mean-field models are often easier to work with than 
ones with finite-dimensional interactions. 

The Sherrington-Kirkpatrick spin-glass |SK75j is one famous example of a mean- 
field spin-glass model which has exact solutions. Here the random coupling constants 
Jij are i.i.d., symmetric random variables with mean zero and variance ^ 1 (when 
the variance is small, the system is in a weak-disorder phase hence easier to study). 
The random Hamiltonian is 



and the random Gibbs measure 

/i^(a) = Z^^e-^-^"^) 
with partition function Z^r = T,o-e~^'^^'^\ The random free energy is 

Fn = -log^AT. 

Using the non-rigorous technique of replica symmetry breaking, Parisi |Par79j 
calculated an exact form for the free energy in the infinite- volume limit. Aizen- 
man, Lebowitz and Ruelle |ALR87j rigorously calculated the average value of the 
free energy per site, as well as the fiuctuations. Talagrand |Tal98j used his power- 
ful concentration-of-measure techniques to rigorously verify Parisi's full ansatz, and 
Guerra and Toninelli |GT02j have pushed these techniques further. 



As discussed in Section |1.1.5[ it is believed that there are no two-sided minimiz- 
ing geodesies in two-dimensional Standard FPP. When interpreted in the context of 
the disordered ferromagnet, this means that there are no non-trivial ground states, 
only the unique ground state. However, this is not believed to be preserved un- 
der small perturbations of the metric (a phenomenon called disorder chaos). It is 
believed that spin-glass models demonstrate the multiple valleys phenomenon: there 
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are many very different states which are almost ground states. Chatterjee |Cha08j has 
shown that chaos and muhiple valleys often occur in tandem in general, along with a 
phenomenon called "superconcentration," when the variance of the free energy is sub- 
linear. In |Cha09j Chatterjee proves that the Sherrington-Kirkpatrick model exhibits 
superconcentration, chaos and multiple valleys. 

Different from the replica method, Mezard, Parisi and Virasoro |MPV87j intro- 
duced the ultrametricity assumption to calculate the free energy; see |PRTOO] and 
[ASS07j for more details. Derrida |Der85j developed the Random Energy Model 
(REM) to formulate a general proof, which Ruelle |Rue87] improved to the proba- 
bility cascade technique. Arguin and Aizenman jAA09] have recently developed a 
theory based on multiple valleys to confirm the ultrametricity assumption. 

Superconcentration is reminiscent of the sublinear passage-time variation of Ben- 



jamini, Kalai and Schramm |BKS03j for Standard FPP discussed in Section 1.1.4 
though Chatterjee's demonstration of the phenomenon in the Sherrington-Kirkpatrick 
model uses very different techniques. The equivalence of the three phenomena has 
not yet been shown for Standard FPP. 

1.3 Included Papers 

As part of my dissertation work, my advisor Jan Wehr and I wrote the article |LW10] , 
included as Appendix A. It will be published in the May 2010 issue of the Journal of 
Mathematical Physics. This was a collaborative effort between Prof. Wehr and my- 
self. We wrote this article in order to introduce our continuum model of Riemannian 
FPP, and demonstrate that we could adapt the basic techniques of Standard FPP 
for our setting. The main result is a shape theorem: large balls in the Riemannian 
metric grow roughly like Euclidean ones. As a consequence, we show that the random 
metric is geodesically complete with probability one. 

I wrote the article jLaGlOj . included as Appendix B, in order to deal with a con- 
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ditional probability estimate stemming from the project on geodesies described in 
Chapter |2} A disintegration (or regular conditional probability) is a way to condition 
a probability measure on a single point y. In that paper, we introduce continuous 
disintegrations as those which vary continuously in y. I present a necessary and suffi- 
cient condition for continuous disintegrations to exist for Gaussian measures on sep- 
arable Banach spaces, and analyze how they transform under absolutely-continuous 
changes of measure. This project was motivated by the application to Riemannian 
FPP detailed in Chapter |4} however, the full study of continuous disintegrations was 
interesting and general enough to warrant submission as a separate publication. 

[n.b.: This version of the dissertation does not include the two referenced papers 
[LWIO] and |LaG10] .] 
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Chapter 2 

Present Study 
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2.1 Geometry Background and Notation 

Before introducing any probabilistic structure, we introduce some geometric notation. 
Consider M"^ with d > 2 and the standard Euchdean coordinates, and fix a > 0. Write 

SPD = {symmetric, positive-definite d x d real matrices}, 

and let g G C^+"(]R'^, SPD) be a C^~'""-smooth function on with values in the space 
of symmetric, positive-definite matrices, g defines a Riemannian structure on M'^: for 
tangent vectors v,v' G T^M.'^, we consider the inner product {v,g{x)v'). For a single 
tangent vector v, we denote by ||f || = a/ {v, g{x)v) and |f | = \/ (f , v) the Riemannian 
and Euclidean lengths of v, respectively. For a C^-curve 7 : [a, b] — )■ M"^, we define the 
Riemannian and Euclidean lengths of 7 by 

^(7) = II7WII dt and L(7) = T |7(t)| dt. 



a 



respectively. We say that a curve is finite if it has finite Euclidean length; for our 



model. Theorem 2.2 will imply that finite curves have finite Riemannian length. The 



Riemannian distance between two points x and y is defined by 

d{x,y) = inf i?(7), 
7 

where the infimum is over all C^-curves 7 connecting x to y. 

A C^-curve 7 is called a geodesic if it locally minimizes the Riemannian energy 
functional R^(ci) = | / IItII^- Equivalently, geodesies are the solutions to the Euler- 
Lagrange equation for R^, 

t = -rf,7¥, 

where we follow the Einstein convention of summing over the repeated indices i and 
j, and where F^^- are the Christoffel symbols |Lee97j for the metric gij. As this 
is a second-order system of ordinary differential equations, a geodesic is uniquely 
determined by its starting point and velocity. Geodesies are locally length-minimizing 
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|Lee97j . We call a geodesic 7 minimizing (or globally minimizing) if for all x,?/ G 7, 
the Riemannian distance d{x, y) is realized as the Riemannian length of 7 from x to y. 
Not all geodesies are minimizing; for example, on the sphere, the geodesies are great 
circles, which are not minimizing past antipodal points. Geodesies have constant 
speed |Lee97j : henceforth, we assume ||7|| = 1 so that geodesies are parametrized by 
Riemannian arc length. 

For a Riemannian metric g, we define the real, positive functions 

K{x) = maximum eigenvalue of g{x) and X{x) = minimum eigenvalue of g{x). 

For any K CM.^^ define 

A{K) = supA(a;) and X{K) = inf X{x). 

x&K 

By the continuity and positivity of g, if K is bounded then 

< X{K) < A{K) < 00. 
For z e Z'^, let Cz = [z — 1/2, z + 1/2)°' be the unit cube centered at z. Write 

A, = A(C,) and A, = A(a). 

2.2 Riemannian FPP 

We consider the probability space fl = C^"'""(]R'^, SPD) with the cr-algebra J-' generated 
by cylinder sets. This space is a topological subspace of the Frechet space Cl = 
C2+°(M^, Sym), where Sym is the space of symmetric dx d real matrices with matrix 
norm. 

We call fl the space of Riemannian metrics on M"^. Let g be an fi-valued ran- 
dom variable with a Radon probability distribution P satisfying the following four 
assumptions: 

Assumption 2.1. 
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a. P is isotropic, that is, invariant under the isometries of M'^, rotations, translations 
and reflections. 

b. P has finite-range dependence, i.e., there exists ^ > such that if |x — ?/| > ^, then 
g{x) and g{y) are independent. 

c. The random variables Aq and Aq / Xq have finite moment-generating functions. That 
is, 

E[e"^»] < oo and E[e"^»/^°] < oo 
for some r > 0. Since Aq < Aq, it follows that E[e^^''] < oo. 

d. There exists a stationary, mean-zero Gaussian measure P on (1 such that P is 
absolutely continuous with respect to P on Cl; and the Radon-Nikodym derivative 
^{g) is bounded and continuous, and is positive exactly on the open set Q CQ. 

The first three assumptions imply that {Q, J-", P) satisfies the hypotheses of |LW10] . 
including a shape theorem with limiting shape equal to a Euclidean ball and almost- 
sure completeness of the metric g. We summarize these results in this theorem: 

Theorem 2.2. 

a) There exists yU > such that ^d{0,tv) — )■ /i a.s. and in L^, uniformly in the 
direction v G S"^'^. Precisely, for all e > 0, with probability one, there exists 
T > such that if t > T, then \d{0, tv) - fit\ < et for any v E S'^'^. 

b) Let A = {x : \x\ < yU^^} and Bf = {x : d{0,x) < t} be the Euclidean and 
Riemannian balls centered at the origin of radius fi~^ and t, respectively. For all 
e > 0, with probability one, there exists T > such that if t > T, then 

(l-e)ACl5tC(l + e)A 

The Euclidean ball A is called the limiting shape of the model. 
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c) With probability one, the Riemannian metric g is geodesically complete. Conse- 
quently, with probability one, for all x and y in there is a finite, minimizing 
geodesic 7 connecting x to y such that d{x, y) = -R(7). 

Proof. The constant /i is independent of the direction v since the measure P is 
rotationally-invariant. Part (a) is Proposition 3.3 of |LW10j . Part (b) is Theorem 3.1 
of |LWin] . Part (c) is Corollary 3.5 of |LWinj . □ 



2.3 The evolution of the environment under the geodesic flow 

For each x G M*^, the matrix g{x) is positive-definite, hence invertible. Omitting the 
X, we write g in coordinates as gij, and its inverse g~^ as g^^ . We define the Christoffel 
symbols |Lee97j 

where we follow the Einstein notation by summing over repeated indices. Geodesies 
are the solutions to the equation 

In terms of a vector field U : M^*^ — ?■ M^'^, geodesies are the fiow lines for 

U{x,v) = (t;,-r(=_,.(x)t;Vefc), 

where e^ is the fc*^ standard basis vector in W^. Let Ft : R x M^'^ — )■ M^*^ be the 
geodesic fiow, so that = U{Ft) and 

where 'yx,v is the unique geodesic starting at x in the direction v. By assumption, the 
metric g{x) is C^"''"-smooth, so the Christoffel symbols Pj^- and the field U are C^"*""- 
smooth. Consequently, the flow Ft is C^"''"-smooth |AL88j hence locally Lipschitz. 
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Fix V G S''''^. Rather than fixing the environment g & Q and considering the 
fiow Ft{0,v) along the geodesic 7^, := 70,^ (the Eulerian perspective), we instead 
consider a reference frame centered along a particle traveling along 7^ (the Lagrangian 
perspective). Define the random fiow cr^ : i7 — ?■ on the space of Riemannian metrics 



The variable n G M'^ represents the displacement from 7i,(t), so that {crtg){0) = 
gilvit)) always represents the metric at 7«(t). The fiow at induces the random mea- 



Claim 2.3. Fix v G S'^-\ With probability one, for alH G M the random measure 
Foa^^ on Q is absolutely continuous with respect to P. That is, there exists a family 
of measurable functions : — )■ M so that for all measurable / : i7 — )■ M, 



This should follow from the main theorem of Geman and Horowitz |GH75j : see 
Zirbel |Zir01j for a more recent presentation. They call a vector field homogeneous 
if its law is translation-invariant. By the isotropy of P, the vector field U{x,v) is 
homogeneous in the first coordinate. If U were homogeneous in both coordinates, 
then the claim would immediately follow by Proposition 8.2 of |Zir01] . However, this 
is not the case, and their work must be modified for this situation. 

2.4 Rarity of Minimizing Geodesies 

Consider the set of all minimizing, unit-speed geodesies between the origin and the 
boundary sphere of the Euclidean ball := B^{0,n) of radius n. Let V„ C S"^^^ be 
the set of initial velocities of these geodesies. Note that these geodesies may exit B^. 
Clearly, V„ is monotonically decreasing in the sense that V„+i C Vn- Let V = f]Vn- 



by 



i(rtg){u) = g{u + -f^{t)). 



sure P o cr^ on f2. 
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Proposition 2.4. The set V is non-empty and closed. 

Proof. Since tlie metric is complete with probability one, each distance d{0,nei) is 
realized by a finite minimizing geodesic 7„ connecting to nei. Let f„ G S'^~^ be 
the initial velocities of these geodesies. Since the sphere is compact, a subsequence 
Vrik converges to some v G S'^~^. Let 7 be the unique geodesic with 7(0) = and 
7(0) = V, parametrized by Riemannian length. We claim that 7 is minimizing. 

Let X = 7(t) and x' = 7(t') be two points along the curve 7. As mentioned in the 
previous section, the geodesic fiow is smooth in the initial conditions, so 



Since the distance function d is continuous and the finite geodesies 7^^. are minimizing. 



This proves that 7 globally minimizes length. 

In fact, the same argument shows that V is closed. Let f„ G V, and suppose that 
f „ — )■ f in S'^~^. Let 7„ and 7 be the geodesies starting at the origin in directions Vn 
and V, respectively. The above argument shows that 7 is minimizing, so f G V. □ 

We call w an asymptotic direction of 7 if the limit of 7(t)/|7(t)| exists and equals 
w as t — 7- 00. Howard and Newman |HN97] have shown that for their rotationally- 
invariant model of Euclidean first-passage percolation, every one-sided minimizing 
geodesic has an asymptotic direction. The key to their proof is that the limiting 
shape of Euclidean FPP is a Euclidean ball. Since the global structure of both their 
model and our own are similar, we conjecture that the same is true in this setting: 

Conjecture 2.5. For every f G V, there exists w G S'^^^ such that 



X = lim 7„^ (t) 



and x' = lim 7nfe(i')- 



d{x,x') = lim d{'yn^,{t),^nk{t')) = \t - t' 




= w. 
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If this conjecture holds, then we should be able to improve non-emptyness of V 
to uncountability: 



Corollary 2.6. If Conjecture 2.5 holds, then the set V is uncountable. 



We claim that for each w E S'^ ^, there is some v E V so that 7^ has asymptotic 



direction w. The proof mimics that of Proposition 2.4 we begin with the minimiz- 



ing geodesies 7„ from to nw, and take the limit of a subsequence of their starting 



directions 'jn^{0) — t- v. By Conjecture 2.5, 7^ has an asymptotic direction w' . An 



additional argument is needed to show that w = w'; for example a result that the 
transversal fluctuation exponent ^ is less than 1, as for lattice FPP models |How04] . 

The main goal of this project is to show that for a deterministic v G S"^~^, the 
geodesic 7^, starting in direction v is length minimizing with probability zero. 

Claim 2.7. For each v G S'^~^, the event 

{f G V} = {7^ is minimizing} (2-1) 

has probability zero. 

This is a new result for this model for which there is no analogue in lattice FPP 
models. At the time of submitting this dissertation, we do not yet have a full proof of 
this claim. However, we have formulated the general argument of the proof, as well 
as many technical lemmas. We plan to work through all the technical details and 
submit this soon for publication. 



In Section 2.5, we prove that minimizing geodesies are transient, i.e. leave every 
compact set. We use this along with some results on dependent lattice FPP which 
we developed in |LW10j to prove a global existence statement: there are a number of 
"frontier times" along a minimizing geodesic 7^, at which things are "well-behaved." In 



Section 2.6, using the continuous disintegrations which we developed for stationary 
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Gaussian measures in |LaG10j . we show that at each of these times t^, there is a 
uniform probabihty estimate for a destabihzing phenomenon to occur in front of 



7„(tfc). In Section 2.7, we argue that this phenomenon should be a "bump surface, 



to exploit positive curvature so that the curve 7„ develops conjugate points. 



By a standard application of Tonelli's theorem |Fol99] . Claim 2.7 can be improved 
to show that, with probability one, V has measure zero on the sphere S'^^^. This is 



not just a technicality: in light of Corollary 2^, we believe that V is uncountable. 
We further believe that V has no isolated points and is nowhere dense, so that the 
set of minimizing directions is a random topological Cantor set. 



Theorem 2.8. If Claim 2.7 holds, then with probability one, the set V has measure 



zero on the sphere S'^ ^. Precisely, if u is the uniform measure on S**^ ^, then 

p(zy(V) = 0) = 1. 

Proof. For v G S'^^^, let Ey = {v ^ V} be the event that the geodesic 7^, is not 



mimmizme. Claim [2^ implies that P(E„) = 1. Write = {v e S"^'^ : occurs} 
for the directions which do not give minimizing geodesies, and let u be the uniform 
measure on S'^^^. Tonelli's theorem |Fol99] implies that 

/ z/(V')dP(w) = I u{v: Ey occurs) dF{u) = I [ Ie^uj) du{v) dF{uj) 
Jn Jn Jn Js'^-'^ 

= [ /" U(u;)dP(u;)dz/(^) = /" F{E,)diy{v)= [ ldu{v) = l 
Js-i-^ Jn Js''-'^ Js'i-'^ 

since P(-E^) = 1. Thus viy^) = 1 with probability one, so z^(V) = 0. □ 
2.5 Transience of Geodesies and Existence of Frontier Times 



As part of their definition in Section 2A, geodesies are parametrized by Riemannian 
arc length, so ||7(t)|| = 1 for all t. This is the natural parametrization from the point 
of view of differential geometry, as it depends only on the intrinsic geometry. In our 
probabilistic model, the initial Euclidean coordinate system is also natural. Since 
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geodesies are curves in M.'^, we will also consider them parametrized by Euclidean arc 
length /, so that |7(0I — 1 ^• 

The following theorem demonstrates that minimizing geodesies are transient, 
whether parametrized by Riemannian or Euclidean length. We show that for any 
(possibly random) compact set K, there exists a uniform time after which all min- 
imizing geodesies never return to K. We use the notation 7^ to mean the unique 
geodesic starting at in direction v e S'^~^. 

Theorem 2.9. 

a) Suppose that geodesies are parametrized by Riemannian arc length t. With prob- 
ability one, if is a (possibly random) compact set in W^, then there exists a time 
T such that for all v e V and t > T, ■jv{t) ^ K. 

b) Suppose that geodesies arc parametrized by Euclidean arc length /. With proba- 
bility one, if i^T is a (possibly random) compact set in M"*, then there exists a time 
L such that for all v e V and I > L, ^^{l) ^ K. 

We require almost-sure completeness of the metric in our proof of part (b), where 
we assume that a Riemannian ball of finite radius must be compact in M.^. 

Proof of a). Let K = 5^(0, r) be the smallest Euclidean ball centered at the origin 
which contains K. The metric g is continuous hence bounded on the ball K, so the 
maximum eigenvalue A(X) is finite. Let T — r\J h.{K). 

Let V e V and suppose that 7^ is the unique geodesic starting at the origin in 
direction v. If 7t,(t) G K for some time t, then since 7^ is minimizing. 



where we estimate the distance by the Riemannian length of the straight-line path 




between and 7t,(t). Thus, if t > T, then ^^{t) ^ K. 



□ 
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Proof of b). For a (possibly random) compact set K, let T be as in part (a). Con- 
sider B = B^{0,T), the closed Riemannian ball centered at the origin of radius T. 
By the almost-sure completeness of the metric, B is compact. The metric is positive- 
definite and continuous, so X{B) > 0. Let L — T/ ■sJ\{B). 

Let V e V and suppose that 7t,(/) G K\ we will show that I < L. Let t{l) = 
Jo V {iv, giv) be the Riemannian arc length of 7^, from to /. Since 7t,(/) G K, the 
above argument shows that t{l) < T. Furthermore, since t is an increasing function of 
I, for all I' < I the Riemannian times t{l') are bounded above by T, hence ^v{l') £ B. 
Thus 

T > t{l) = / V{7v:97v) > IVKB), 
Jo 

since 7„ is parametrized by Euclidean arc length so (7^,7„) = 1. Therefore, I < 
T/y/X{B) = L. □ 

The next theorem is an improvement on the previous one. Not only are minimizing 
geodesies transient, but for each v e V, there exists a sequence of "frontier times" 
tk{v) t 00 such that things are "nice" at ^v{tk)- First, the geodesic satisfies a cone 
condition at these times: there is a uniform ^ < | such that the angle between 'jvitk) 
and 'jvitk) is less than 9. In particular, this means that at t^, the geodesic is not 
tangent to the Euclidean ball of radius |7,,(ife)| centered at the origin. Second, there 
is a uniform upper bound on the C^''""-norm of the metric in a uniform neighborhood 
Bk of 7^(ifc), as well as a lower bound on A, the minimum eigenvalue of g. 

Let ^ be the finite-dependence length of the metric, i.e., if |m — v| > ^, then g{u) 
and g{v) are independent. 

Theorem 2.10. There exist non-random /3 G (0, 1) and h > such that, with 
probability one, for all v G V, there exists a sequence of "frontier times" tk{v) t 00 
such that 

• The angle between ■jvi'tk) and ^{tk) is at most 9 := cos~^/3, uniformly in k. 
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{lv{tk),iv{tk)) > hv{tk) \ \iv(tk)\ cos 9 = \ jv(tk) \ |7i,(4)|/3. 

• Let p = 2C,/f3, for ^ as above. Write 

5fc = 5^(7(tfc),p) (2.2) 
for the Euclidean ball of radius p centered at 'j{tk). Then 

The event in this theorem holds simultaneously for all directions in the set V with 
probability one, though the particular sequence of times depends on the direction 



V. In fact, we will prove this theorem for arbitrary p in (2.2), though in that case 
the non-random constant h will depend on p. The proof is technical, and uses some 
lemmas from |LW10j . It can be found in Appendix [sl 



2.6 Uniform Probability Estimates at Frontiers 

For this section, we fix v G S"^'^, and consider the unique geodesic 7^, starting from 
the origin in direction v. If 7^ is to be minimizing, a necessary condition will be that 



there is a sequence of "frontier times" along the geodesic. We argue in Claim 2.14 
that at each of these times, there is a uniform probability p with which a certain event 
occurs. 

To this more precise, we consider a filtration, ordered by space rather than time. 
Since minimizing geodesies are transient, a natural filtration to consider is 

I'r ■= cr{9ix) : |x| < r}, 

the (T-algebra generated by the metric in the closed Euclidean ball Bf = B^{0,r). 
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Define the random function : [0, oo) — )■ [0, oo] as tlie first time that 7,, leaves 
the ball of radius r. That is, 

Ty{r) = inf {t : |7^(t)| = r and is increasing} , 

where r^(r) = cxd if 7^ is trapped in the ball Bf for all time (i.e. |7t,(t)| < r for all 
t). Where they are finite, the random functions Ty{r) are all strictly increasing and 
right-continuous with left limits. The exit times T^{r) depend only on the metric in 
the Euclidean ball of radius r, hence are adapted to the filtration J>. For transient 



geodesies 7^, (including minimizing geodesies by Proposition 2.9), the exit time Ty{r) 
is finite for all r. 

Let P, h and p = 2^//3 be as in Theorem 2.10, and fix f G S'^^^. We will call 



R a frontier of 7^ if the exit time t := Ty{R) is finite and satisfies the conclusions of 



Theorem 2.10 where is replaced by 

E = i?^(7(t),p)ni?l, 

the part of the neighborhood around 7(t) which is contained in the large ball B^ = 
5^(0,7?). 

Definition 2.11. We define > to be a frontier of 7„ if the exit time t := Ty{R) 
is finite, the angle between 'jv{tk) and jvitk) is at most 6 := cos~^ /3, uniformly in k, 
and 

hWc^+'-iB) + x(B)^^- (2-3) 

Frontiers are "stopping times" (in the probabilistic sense) with respect to the 
filtration J>, since the event 



{R is a frontier of 7^} fl {R < r} 
depends only on the metric in the ball Bf (i.e. the event is J>-measurable). Theorem 



2.10 implies that there is a sequence of frontiers along minimizing geodesies: 
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Corollary 2.12. With probability one, if f G V, then there is a sequence of frontiers 
t cx) along 7„. 

Let V G S"^^^ . We will use frontiers to test if f G V. If we can not find a sequence 



of frontiers Rk along 7^,, then Corollary 2.12 implies that v . If there does exist 



such a sequence i?fc, then our Claim [27141 will imply that there is a uniform probability 
p so that at each frontier time Rk-, the geodesic 7^ encounters a phenomenon which 
destabilizes the minimization property. 

Let (9a; : M'^ — ^ be a family of affine transformations on which map H- x 
and — |x|ei 1— )■ Fix v G S''^^^, and define the J>-measurable affine transformation 
Or ■= C-^„(T-„(r)) on the event {Ty{r) < 00}. The map Or rotates and translates M*^ 
so that at the frontier time T^{r), the transformed geodesic is sitting at the origin 
with the former ball B^{0,r) contained entirely in the left half-space. We define the 
random transformation Or on the space Q = C^"*""(]R'^, SPD) by 

{Org){u) := g{Oru), ueR''. 

If we consider a particle traveling along the geodesic 7^, then by adopting the point 
of view of the particle, Qrg is the environment the particle sees at time r^(r). The 
left half-space represents the "past" of the particle's trajectory, and the right half- 
space the "future." The transformation 0^ is a random shift, followed by a random 
rotation. Consequently, the random measure P o on Q is absolutely continuous 



with respect to P, as in Section 2.3 



Claim 2.13. Fix v G S'^-\ With probability one, for all r > the random measure 

Po0^^ on Q is absolutely continuous with respect to P. That is, there exists a family 

^For example, let O*^^^^ be the translation which sends to |x|ei, and let O™' be the identity 
transformation if x is parallel to ei; otherwise, let O™* be the rotation which fixes the (d — 2)- 
dimensional space spanjei, a;}-*", and rotates the vector ei in the plane span{ei,a;} to be parallel to 
X. Define Or = 0™*0'''^"" 



X ^ X 
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of measurable functions pr : ^ ^ 'M. so that for all measurable / : — t- M, 

/ f{0rg)dn9)= [ f{9)Pr{9)dn9). (2.4) 
Jn Jn 



This should follow from Claim 2.3, where we must account for the stopping time 



Xu(r), as well as the random rotation. 



For p = as above, let = B^{0,p)n{x : < 0} be the closed left half-ball 
of radius p, and let 

Br = B^{0, p) n fi^(-rei, r) (2.5) 

be the part cut out of B^o by the large ball B^[—re\,r). Fix > 0, and define the 
cone C in the right half-space by 

C = |x G M"^ : < < r/ and ^{x'^Y + ■■■ + {x^Y < px^j . (2.6) 

If denotes the angle of of the cone C from the horizontal axis, then cos0 = /3/2. 
Thus is strictly greater than 9 = cos~^ /3, since cosine is decreasing. 

Write W = B^o U C. Note that the only points in the left half-space which are 
Euclidean distance less than away from C are those in i?oo- Conditioned on the 
left half-space, the metric (^Ic in the cone depends only on the metric 9\b^ in the 
half-ball. This is an important point which we exploit in the proof of Claim 4.2 to 
show that there is a Markov Property of the metric at frontier times. 

Define 6, : -> C^+'^iW, SPD) by 

{Qr9){u)=g{Oru), u^W. (2.7) 

Thus Qr9 is the metric in the neighborhood of 7^(rt,(r)), rotated and translated to 
lie at the origin. Let 

r]r : ^^+"(1^, SPD) C^{Br, SPD) 

be the restriction-and-inclusion map, defined by {r]rx){u) = x{u) for u G Br- The 
map rjrQr '■ ^ ^ Ur is J>-measurable. 
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Claim 2.14. Let v & S"^ ^, and let {Or} be the family of J>-adapted random maps 



as defined in (2.7). If U C C'^~^°'{W, SPD) is open, then there exist non-random p > 



and To > such that if i? > ro is a frontier of 7^, and rj^Qjig G rinll, then 

P {Q],'U I Tr) > p. 

The event {riB^Rg G VrU} is simply that the part of the metric g contained in 
is compatible with the event O^^f/. In the sequel, this event will be implied by 



the estimate (2.3). 



We sketch the proof of this claim, which involves some tools coming from probabil- 
ity in Banach spaces and developed in |LaG10j . Assumption 2.1p of this model was 



that P is absolutely continuous with respect to a Gaussian measure, which implies 
that the disintegration (i.e. regular conditional probability) satisfies certain continu- 
ity properties |LaG10l Theorem 11]. The Arzela-Ascoli theorem |Fol99] implies that 



the set of metrics for which (2.3) holds is compact in the C -norm. This gives us a 
positive lower bound for the event to occur. The proof is technical and can be found 
in Appendix |4j 

2.7 Construction of a Bump Surface at Frontier Times and 
Proof of Main Result 



Consider the cone C as defined in (2.6) as a manifold with boundary. Let Z = 
C'^{C, SPD) be the space of C^-Riemannian metrics on C. Let (p be the angle of the 
cone at 0, so that tan0 = p/C, = 2//3, and is strictly greater than 6 = cos~^ p. 
Consequently, if a geodesic 7 starts at the origin with initial rightward direction 
within angle 6* of ei, that is, 

y(0)>|7(0)|cos^ =17(0)1/3, 



then 7(t) is in the interior of the cone for small, positive time t. 
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Let Y = C^{Boo,SPD) be the space of C^-Riemannian metrics on the half-ball 



Boo, defined in (2.5) (this is the space Foo as defined in Appendix H|. The set T 



{g eY : \\g\\c2+a + 1/X < h} is compact in Y by the Arzela-Ascoli theorem |Fol99] . 

Claim 2.15. There exists a continuous map b : T X and e > such that if 
\\g ~ K9\b^)\\z < e, then for all geodesies 7 starting at with initial directions within 
an angle 6 of ei, there exists a point x in the interior of C such that and x are 
conjugate points along 7. 

For each g E T, the function b{g) : C — > SPD is a Riemannian metric on the 
cone C, which we call a "bump metric." All the geodesies which pass over the bump 
develop conjugate points |Lee97j and lose the minimization property. While we will 
see this exact Riemannian manifold with probability zero, the loss of minimization 
persists under small perturbations of the metric. 

This construction has two elements: first that we can construct a Riemannian 
metric g := b{g) such that the geodesies remain in the cone C and develop conjugate 
points, and that this is stable under a uniform perturbation e of the metric. We have 
not yet completed the construction with all the technical details, but we include the 
sketch of our argument here. The cone C meets the half-ball B^o at the origin, so 
the Riemannian metric g must agree at with g up to second derivatives. Since F 
is compact, these derivatives are all bounded. Other than this condition, we have 
absolute freedom to choose a Riemannian metric which does whatever we want in C. 

Let T^j be the Christoffel symbols |Lee97j for the Riemannian metric g, so that 
the geodesic equation is 

f = -fj^ff, 

where we follow the Einstein summation convention and sum over the repeated indices 
i and j. In particular, for the first coordinate 

7^ = -Tl^fi'. 
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As a geodesic approaches the boundary of the cone, we want it to be accelerated 
rightward, so we want the Christoffel symbols Tjj to be negative and very large near 
the boundary. Once we guarantee that the geodesies are moving roughly parallel 
and to the right, we smooth the metric out into a spherical metric. This is the 
origin of the name "bump" : the attached Riemannian manifold begins with arbitrary 
(but bounded) positive, zero or negative curvature at the origin, then as geodesies 
follow the manifold the curvature becomes constant and positive. It is the presence 
of positive curvature which forces geodesies to develop conjugate points, after which 
they are not minimizing |Lee97] . 

Conjugate points occur when the solution to the Jacobi equation jLee97j along a 
geodesic vanishes twice. The Jacobi equation is a differential equation with coefficients 
comprised of the second derivatives of the metric g. Consequently, zeros to solutions 
are stable under small perturbations of the metric. For each y G F, let e{y) > 
be the maximum such perturbation such that the consequence of Claim 2.15| holds. 



This should be a continuous function of y in the compact set F, hence the minimum 
e = infygre(y)0 is non-zero. 

Lemma 2.16. The set t/ C X defined by 

U = {gEX : \\g\c - 6(r?oo^)|U < e} 

is open in X. 

Proof. The function f : X ^ M. defined by 

fig) = Wglc -b{r]oog)\\z 

is continuous, and U = /^^((— oo, e)). □ 

Finally, we can prove the main result of the paper, and show that w G V with 
probability zero. 
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Proof of Claim 12.71 Let v E S"^ ^. If there is no sequence of frontiers -R^ ^ along 



7„, then v ^ V hy Corollary |2.12[ Suppose that the event does hold, and let Rk be 
the sequence of frontiers. Let U be as in the preceding lemma, so if any of the events 
QrIU occur then the geodesic 7„ is not minimizing. 
For all k, 



<(1-P)'. 



\k' = l 



Thus with probability one, the event 0^^f/ occurs for some k 



□ 
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Chapter 3 



Proof of Theorem 12.10 



In this Appendix we prove Theorem 2.10 Corollary 3.1 is a summary of some results 
from |LW10] . We apply those results in the proof of Lemma 3.2, which controls the 
Euclidean arc length of a minimizing geodesic. The key assumption is that A/A — 
the ratio of the largest eigenvalue of the Riemannian metric g in a unit cube to the 
smallest eigenvalue — is a random variable with strong tail decay properties. This 
means that for most cubes it passes through, a minimizing geodesic will not wiggle 
too much. 

We recall some notation from |LW10j . For z G Z'^, we write z = {z^, . . . , z'^). We 
say that z, z' G Z'^ are ^-adjacent if maxi<j<d(z — z')'^ < 1. The ^-lattice is the graph 
with vertex set Z'^, and edge set given by *-adjacency; that is, the usual lattice Z'' 
along with all the diagonal edges. 

We say that a set F C Z'^ is ^-connected if for all z,z' G F, there is a path from z 
to z' along the ^-lattice which remains in the set F. Technically, that there is a finite 
sequence of *-adjacent points beginning with z and ending with z', all contained in 
F. 

Let Xz be a stationary, non-negative random field on the ^-lattice with finite-range 
dependence, and with a finite moment-generating function 

M(r) = E[e^^] < oo for all r G M. (3.1) 

The finite-range dependence means that there exists ^ > such that if 1^; — z'| > 
then Xz and X^/ are independent. We write 



X(F) = 5^X.. 



zer 
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Assumption [c] implies that A and A/A have finite moment-generating functions 



and satisfy ( |3.1[ ). Since A < A, A also satisfies (3.1) 
Corollary 3.1. 



a) For /i as in Corollary |2.2 with probability one, there exists Mi > such that if 



\x\ > Ml, then d{0,x) < 2jj\x\. 
b) Suppose that is stationary and positive, and satisfies finite-range dependence 



and (3.1). For any A > there is a non-random B > such that, with probability 
one, there exists > such that for all n > A^, if F is a ^-connected set containing 
the origin and X(r) < An, then |F| < Bn. 

c) Suppose that Xz is stationary and non-negative, and satisfies finite-range depen- 



dence and (3.1). For any B > there is a non-random C > such that, with 
probability one, there exists A^ > such that for all n > A^, if F is a ^-connected 
set containing the origin and |F| < Bn, then X(F) < Cn. 



Proof. Part (a) is implied by Theorem 2.2 a. Parts (b) and (c) are Lemmas 2.2 and 



2.3 of |LW10] . respectively, applied to the constant sequence a„ = 0. □ 

Lemma 3.2. There exists a non-random D > 1 such that, with probability one, there 
exists M > such that if |x| > M and 7 is a length-minimizing geodesic connecting 
to X, then 

< ^(7) < (3.2) 
where L{'y) denotes the Euclidean length of 7 between and x. 

Proof. The lower estimate < ^^(7) is trivial, since 7 has Euclidean length at least 
that of the straight line path from to x. 



By Corollary 3.1 a, with probability one, there exists Mi > such that if |x| > Mi, 
then 

d{0,x) < 2fi\x\. 
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Apply Corollary 3. l b to A = 8jj and = Xz- Thus there exists a non-random 
B > such that, with probability one, there exists A^^i > such that for all n > A^^i, if 
r is a finite ^-connected set which contains the origin and A(r) < 8fm, then |r| < Bn. 

By Assumption [cl A^/ has a finite moment-generating function. Apply Corollary 



3.1 c to the above B and = A^/Xz- Thus there exists a non-random C > such 
that, with probability one, there exists A^2 > such that for all n > A^2, if T is a finite 
^-connected set which contains the origin and |r| < Bn, then (A/A)(r) < Cn. 

Set D = ^ + 2Cy/d, and let |x| > max{Mi, A^i, A'a, !}• Let n be the smallest 
integer greater than we will later use the trivial estimate n < 2\x\. Let 7 be a 
length-minimizing geodesic between and x. Since 7 connects the origin to a point 
Euclidean distance away, 1^(7) > |a;|. Define the discrete set 

r = {2 e Z"' : L(7 n a) > 1/4}. (3.3) 

That is, z G r if 7 spends at least Euclidean length 1/4 in the unit cube Cz- The set 
r is *-connected; see the discussion following (2.8) of |LW10] . Clearly, G F. 
Since 7 is length-minimizing, 

R{^) = d{0,x) < 2fi\x\ < 2fin. 

Furthermore, by summing Xz over the points of F, we get an upper bound using -R(7): 

|A(F) < ^ L(7 n Cz)X, < 5^ i?(7 n Cz) < R{^) < 2/in. 

Thus, A(F) < 8fin, hence 

|F| < Bn, (3.4) 

and (A/A)(F) < Cn. 

In each cube Cz, we can estimate the Euclidean length of 7 using Az/Xz'. 

L{^nCz)Xz<R{^nCz)<AzVd, 
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so 

L{^nc,)<^Vd. 

Define the set F consisting of F and all neighboring points on the *-lattice: 

t ^ {z eZ"^ :3 z' er s.t. z and z' are *-adjacent} D F. 

The geodesic 7 is completely contained in union of the cubes with centers F. The 
geodesic can get contributions to Euchdean length from the cubes with centers z e 
r\F, but only up to 1/4 and there are fewer than 3'^|r| < S^Bn of such cubes. Thus 

L(^) < ^(7nC.) + J]L(7nC,) < ^n+VdJ^Y - ^ri + VdCn^lDn, 
zet'\r ^er zer ^ 

smce D = ^ + 2CV^. Since n < 2\x\, the proof is complete. □ 

Let ^ = 1/2D < 1, and let 9 e (0,7r/2) be the angle such that cos^ = ^. For 
G V, consider the length-minimizing geodesic 7,,, and suppose that it is parametrized 
by Euclidean arc length I. Write r„(i) = |7i;(OI- Define the set of Euclidean frontier 
times of 7^ to be 

Fy^ll: fy{l) > j3 and r^(Z) = supr^(/') > . 
I i'<i J 

In the next lemma, we show that the set of Euclidean frontier times takes up a 

non-zero fraction of the Euclidean length of 7^. 

Lemma 3.3. With probability one, for all v e V, the set of Euclidean frontier times 
Fv [0, 00) comprises right-open intervals and is unbounded. Furthermore, there 
exists non- random 5 > such that, with probability one, there exists L > such that 
if Z > L, then 

Leb(F^n [0,/]) > 51 

for all V & 
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Proof. We first argue that is right-open. Suppose I G F^. Since f is continuous, 
there exists e > such that ii h E [0, e), then r^il + h) > (3. Since r^il) = supj/<; r^,(/') 
and r is strictly increasing on [l,l + e), ry{l + h) is the new supremum. Thus [l,l + e) C 
F,. 

Let D and M be as in Lemma ^ Let K = 5^(0, M) be the Euchdean ball of 



(random) radius M. By Theorem 2.9, with probability one, all minimizing geodesies 
escape K in uniform time: there exists L such that if / > L and f G V, then 
r^(l) = > M, hence 

r.(/) < / < Dr,{l). 

Let 6 = 1/{2D - 1). Write S = [l : r^{l) = sup;/<^ ^he times / at which 

ry{l) attains the supremum, so that we can decompose the non- frontier times F^ by 

={{0<r<(3}nS)U S^. 

li I > L, then the fundamental theorem of calculus implies that 

pi 

1-1; 



D-H<r^{l)= r= r+ r+ r. (3.5) 

Jo JFynlofi J {o<r<i3}nsn[o,i] Js^nlofi 

Since fv{l) := sup;/<; rt,(/') — r^(/) is continuous, S'^ = /^^((0,oo)) is open, hence 
a union of open intervals. Let / be a maximal subinterval of 5^. The curve 7„ is 



transient by Theorem 2.9 so /(/) = for arbitrarily large I; this implies that / is 



bounded. At both endpoints of /, the function r equals sup r, so the third integral of 



(3.5) vanishes. 

Write b{l) = Leb(Ft, fl [0,/]); we must show b{l) > SI. Since the geodesic is 
parametrized by Euclidean length, r < 1. We use this to estimate the first integral 



of (3.5); for the second integral, we use f < (3. Thus 

D-H<l-h{l) + l5-{l-h{l)) + Q. 

Since /3 = 1/2D and 5 = 1/(2D — 1), by rewriting this expression, we have b{l) > 61 
as desired. □ 
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Proof of Theorem 12.101 Suppose that geodesies are parametrized by Euchdean 
length. For v G S'^~^ , let ty{l) be the change in parametrization to Riemannian arc 
length along 7^,, and let r-^ij) = |7^(/)|. It suffices to prove that for all v E V, there 



exists a sequence 4 t 00 such that the conclusions of Theorem 2.10 hold for the 
sequence := t^{lk)- The metric is complete with probability one, so t 00 implies 
that tfc t 00. 

Let f G V, and fix / G F^. We first prove that the angle between 7t,(/) and 7t,(/) is 
less than 9 := cos^^ /3. This follows quickly from the definition of frontier times and 
elementary trigonometry. Since 7^ is parametrized by Euclidean length, |7t,(/)| = 1. 
Since I is a frontier time, r^{l) > (5: the projection of 7(/) onto the direction 7(/) is at 
least (3. Consequently, the angle between 7(/) and 7(/) is at most 6, where cos6' = /5. 

Fix p > 0, and let m be the minimum number of cubes Cz which can cover any 



Euclidean ball of radius p. Let B be as in Lemma 3^ Write p = p + \/d. 

Let f G V. Define an increasing sequence of frontier times Ij G and balls 
Bj C M'^ as follows. Let Iq = and 

Ij = m{{l e Fy : I > and |7(/) - 7(//)| > 2p for f < j} . 

Define the ball Bj = B^{'y{lj), p) of radius p centered at 7(/j), and let 

Bj = {zell^ : Bj n ^ 0} 

be the centers of the cubes Cz which form a discrete cover of Bj, so \Bj\ < m. The 
discrete sets Bj are disjoint, since two distinct p-balls Bj are separated by distance 
at least \/d. 



3.3 



and let A = If Ij > L then 



Lemma 3.4. Let S and L be as in Lemma 

Ij < Aj. (3.6) 
Proof. Clearly, the balls B{'~f{lj),Ap) of larger radius 4p cover the image under 7 of 
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all frontier times F,,: 



V • 

oo 



C U {/ e : 17(0 - 7(/,OI < 4p} =: IJ 
i'=i i'=i 

hence 

j 

Leb(F^ n [0,0]) < ^Leb(/jv). 

i'=i 

On Jj, the maximum distance to the origin sup^;<^ ri,(/') can grow by at most 8p, the 
diameter of the ball B^{'~f{lj),4p). Thus by the fundamental theorem of calculus, 



8p> J^r>(3 Leh{Ij). 



If Ij > L, then Lemma 3.3 implies that 6lj < Leb(F„ fl [0, Ij]). Thus 



0<|5^Leb(/,,)<|j = Aj. 

i'=i 



□ 



Let 

Wj = {y eR'^ -.{y- 7(/)| < p for some / G [0, Ij]} 
be the p-neighborhood of 7|[o,ij]- Let 

tj = {z eZ'^ -.Cn Wj ^ 0} 

be the centers of the cubes which cover Wj. Note that Bji C for all j' < j. 

Lemma 3.5. There exists non-random B' > and there exists Ji > such that if 
j > Ji, then 

|f,l<i?'j. 
Proof. Let L be as in Lemma I3.3[ Let 

= {^ez'^:7|[o,yna^0} 
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be the centers of the cubes Cz which the curve 7|[o,Zj] meets. As in Lemma 3.2, there 
exists non-random 5 > and there exists Li > such that if Ij > Li, then iFjl < Blj. 
Let Ji be the minimum j such that Ij > max{L,Li}, and suppose j > Ji. By (3.6), 
Ij < Aj. Let B' = mBA, so 

iFjl < mlFjl < mBlj < niBAj = B'j. 

□ 

Now let h G (0, oo), and let A^ be the event that 

Il5'llc2+"(c.) + > (3-7) 

Let = 1{A^) be the indicator function of the event A^. Since the family only 
takes the values and 1, it is bounded hence has a finite moment-generating function. 



Apply Corollary 3.1 c to the B' from Lemma 3.5 and the family X^. Thus there 
exists a non-random C{h) > (depending on h) such that, with probability one, 
there exists J2 > such that for all j > J2, if F is a finite *-connected set which 
contains the origin and |F| < B'j, then X'*(F) < C{h)j. 

With probability one, the metric g is C^"*"" and positive everywhere. Thus for 
every z E Z'^, 

lim P(A^) = 0. 



Consequently, C{h) as h ^ 00. Choose a value of h large enough so that 

C{h) < ^. 

Let j > max{Ji, J2}. By the above lemma, |Fj| < B'j so 

X\T,) < C{h)3 < |. 

That is, the number of points z G Fj for which that the event A^ occurs is fewer than 
j/2. There are j disjoint sets {Bji} contained in F^-; consequently, there are at least 
j/2 balls Bj^ such that 

lkllc2+-(B,j + < h. 
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As j — )■ oo, we may choose infinitely many — )■ oo. This proves Theorem 2.10 □ 
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Chapter 4 



Sketch of Proof of Claim 2.14 



Let Br be the half-ball and C be the cone defined as in (2.5) and (2.6), respectively, 
and let W = B^UC. Recall that = C2+"(M^, SPD). Write Sym for the space of 
symmetric d x d real matrices, and consider the Banach spaces 

X = C^+''{W, Sym) and Y,. = C\Br, Sym), r < oo 

equipped with the C^^" and norms, respectively. The set inclusions Bj. C B^o C 
IT C M'^ induce restriction-and-inclusion maps 




Yr 



We need to account for the parameter r in our maps, since the region we will be 
conditioning on later on will be cut out from the large ball B^{—rei,r). 

Let Fx = Po;^^^ be the push-forward of the probability measure P on X. Similarly, 
let Py^ = Fx o rjr^ be the push-forward probability measures on Yr for r < oo. When 
there is no ambiguity we will write P for Fx- These measures satisfy the change-of- 
variable equations 



f{X9)dF{g)= / /(x)dPx(x) and / dFxix) = / giy)dFy^{y) 

a Jx Jx JYr 

(4.1) 

for any measurable functions / : X — > M and : T,. — t- M. 

Assumption 2.1p implies that there exists a stationary, mean-zero Gaussian mea- 
sure P on X such that P is absolutely continuous with respect to P on X; and the 
Radon-Nikodym derivative 
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is bounded and continuous, and is positive exactly on the open subset 

X° := C^+"(iy, SPD) C X. 

This imphes that has full P-measure. Let Py^ = P o rj~^ denote the push-forward 
measures of P on the spaces Yr. Consequently, the sets 

yO _ C'2+"(B„ SPD) = 77, C Yr 

have full Py^-measure, though not open since the spaces Y^ are equipped with the 
C^-norm instead of the C^"'""-norm. 

Proposition 4.1. There exist regular conditional probabilities i/^ : Y^xB{X) — > [0,1] 
such that: 

a) If r C Y^ is compact in Y^, and if y„ e F and y„ — > y, then the measures VriVm •) 
converge weakly to Urd/,-) on X. 

b) If S C X° is open and y eY^^n rjr{B), then Ur{y, B) > 0. 

c) Claim: If F C Y^ is compact in Y^o and B C X^ is open, then for all e > 0, there 
exists > such that if r > i?, then for all y G F, 

Ur i^rV, B)>Uoo{y,B)-e. (4.2) 

Proof of a) . Let c -.W xW ^ Sym be the matrix- valued covariance function of the 
Gaussian measure P. i.e., if cu G X is a realization of P, then 

c{u, v) — 'E{uj{u)uj{v)), 

where the product is matrix multiplication. For u e W, write c„(-) — c{u,-), so 
Cu & X. li u & Br, then c„ e Yr. 

Let K : X* ^ X he the covariance operator of the Gaussian measure ¥ on X, 
defined by Kf{u) = /(c„). The spaces 

Yr = VrKri*rYr* C Yr 
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have full Py^ -measure. Furthermore, as subspaces of X, 



[jKri;Y; = span„gui?,{cu} = span^g^^jc^} = Kri*^Y^, 

since the family {cu} is equicontinuous for u E[jBr. 

Let Mo £ f]Br- We assume that P is non-degenerate, so ||c(-Uo, Wo)||sym > 0. Let 
M = sup^g^^ ||c«||x/||c(no,Mo)||sym < oo. Siuce c is stationary, 

.J \\KVr4 \\Cu\\x . sup ||c„||x - , ^ 

Mr := sup ' ' ,, = sup J. — ^ < ,, . . ,, = M < oo 

eGY* \\r]rKr];e\\ ueBr \\Cu\\y ||c(mo, Mojilsym 

uniformly for all r < oo. On the dense subspace rirKri^Y* of Y^, define rrir : 
rirKri*Y* X hj y Vr^iv)- This linear map has operator norm < M < oo, 
hence we may extend continuously to all of Yr- 

For all r < oo and y & Yr, let Py^ be the Gaussian measure on X with mean 
rririy) and covariance operator Kr = K — Kri*'m*. By Theorem 6 of |LaG10j . each 
Py^ is a continuous disintegration on Yr with respect to the map rjr. That is, Py^ is 
a regular conditional probability with respect to rjr, and if yn G % and ?/„ — )■ y, then 
P^;; P^^ weakly. 

In the context of P < P, Theorem 11 of |LaG10] implies that Py^ < Py^ with 
bounded, continuous Radon-Nikodym derivative 



PYM--=^^{y)= / p{x)dFy{x). 

The function py^ is positive exactly on the set Yr - Theorem 11 of |LaG10j also implies 
that the measure Ur : Y^ x B{X) [0, 1] defined by 

Uriy,B)= [ -M.cWU^)_ 
Jb PyAV) 

is a regular conditional probability for P and that property (a) holds. □ 

Proof of b). Let 5 C X° be open, and let y G Y^nr]r{B). Choose xq G 5 such that 
rjr{xo) = y. The function p is positive and continuous at xq and the set B is open so 
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there exist a > and 6 > such that the open ball B{xq, 6) is contained in B, and 
p(x) > a on B{xo,S). Gaussian measures assign positive measure to open sets, so 

jEpYAy) pyav) 

□ 

Sketch of proof of c). Define l^^oo = VooKri*Y* C Y^. The union of these spaces 
is dense in Foo, since 



We show now that the operators rrir^Pr converge uniformly to moo on ^00. On Yr^oo, 
the maps nirfr and moo are equal, since ii g E Y*, 

{rriripr - moo)ir]ooKr]*g) = mrT]rKr]*g - m^r]^Kr]*^{Lp*g) = 0. 

Let e > 0, and choose tq such that for all y G Foo, there is some y' G Fro,oo such 
that \\y - y'Wr^ < e/2M. Then 

\\{mripr-m^){y)\\x < \\{mr(pr-moo)iy-y')\\x + < i\\mr\\\\'fr\\ + \\moo\\)\\y-y'\\ < e, 

proving that rriripr converges uniformly to moo- 

The Gaussian measure Py^ has mean rriooiy) and covariance operator i^oo = 
K — Kril^ml^, and the Gaussian measure Py^'^ has mean mr^^rU) and covariance 
operator 

kr = K - Kri*ml = K - K{iprr]ooyml = k^o - Kif^{mr(pr - moo)*- 
It should follow from standard theory on Gaussian measures Bog98 IIR78j that an 



approximation statement like (4.2) holds for the Gaussian measures Py and Py''^. 



Once we have proved that, estimate (4.2) should follow easily from the explicit con- 



struction of u from the Gaussian disintegration. □ 
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Let X • ^ be the restriction-and-inclusion map from to X and let 6^ 



xOr : r2 — 7- X be the family of P-random maps as defined in (2.7), depending on fixed 

Proposition 4.2 (Markov Property). If f G S'^^^ and / : X — > M is measurable, 
then for all r < oo, 



E(/oe,|J-,)= / f{x)Pr{r]rQrgAx) (4.3) 

Jx 

on the event {Ty{r) < 00} for P-almost every g eVL. 

Proof. For this proof, we suppose that r is fixed, and consequently drop it from our 
notation when it is clear. Recall that = x° ®r- By Claim 2.13| the measure 



Po 0^ ^ is absolutely continuous to P on the event {r^ir-) < 00}, so we will first prove 



a statement analogue to (4.3) without the random transformation 0.^. After that, we 
will transform the measure and prove (4.3). 
Consider the cr-algebras 

J-'^E = a{g{x) : x G S^(— rei,r)}, = (^{gix) : x G Br}, and = (^{gix) : x G -B,.UC}. 

By the construction of Bj. and C, the sets B^{—rei,r)\Br and C are separated by 
Euclidean distance at least ^. Thus as Hilbert subspaces of L^{Q,J^), this implies 
that 

L\Q,J^B^)nL\Q,J^w)=L\Q,J^B)- 

The random variable fx : f2 — > M is J-V-measurable, so conditioning it on the a- 
algebra J-'^e reduces to conditioning on J^b- 

E(/x|J-be)=E(/x|J-b). (4.4) 

Now, we claim that 

E(/x|J-b)= / f{xMr]rX9,dx) (4.5) 
Jx 
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for P-almost every g. Suppose A is a J-^-nieasurable event. The map {rjx) ^{vx) '■ 
J-" — 7- J-" projects an event onto the coordinates generated by points in U; consequently, 



ivx) ^ivx)^ = ^- Thus by applying both change-of-variable formulas (4.1) and the 
disintegration equation, 



E(/x|J-B)dP((7) 



This proves (4.5 ). 



f{X9)dn9) 



f{x)dFx{x) 



f{x) i^(2/,dx)dPy(2/) 



f{x) iy{r]xg,dx) dF{g). 




A JX 



We return to the random-transformation case to prove (4.3). Let A G J>, and 
write A' = A fl {r„(r) < oo}. We claim that 



E(/oe,|j; 



f{x)uriVrQrg,dx) dF{g). 



A' J X 



The left side is equal to 



f{x®r9)dn9)= / f{x9)lA'{®r9)Pr{9)dn9) 

A' Jo. 



(4.6) 



(4.7) 



by the change of measure (2.4). The random transformation 0^ ^ on is J^be- 



measurable, as is the function p^. Consequently, the right-hand side of (4.7) is equal 

to 

/ E(/X- W-Pr|^BE)dP= / E(/x|J-BE)W-PrdP= / E(/x | -^b) W " dP 

Jo. Jn Jn 



since E(/x|J^be) = ^ifxlJ^s) by (4.4). Substituting (4.5), this is equal to 

f{x)u{r]rX9,(ix))l0^A'{9)Pr{9)df{g)= / f{x)u{r]rX0r9,(ix)dF{g), 



Q \JX 



A' JX 



where we transform the measure back to P via (2.4). 



□ 
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Claim 4.3 (Strong Markov Property). Supposing tliat Claim 4.2 holds, if v & S'^ ^ 
and / : X — M is measurable, then 

E(/oe^|J-K)= [ f{x)uR{riRQRg,dx) 
Jx 

on the event {R is a frontier of 7^,} for P-almost every g eVL. 

This proof follows the classic proof of the Strong Markov Property |Dur96] , where 
we approximate the random frontiers by deterministic radii. We have not yet worked 
through the argument in full detail, but there should be no technical complications. 



With the Strong Markov Property in hand, we are ready to prove Claim 2.14 



Proof of Claim [231 Let v G S^~^ and let B C C2+"(iy, SPD) be open. Since we 
are considering frontiers, define 

V = {yeY : \\y\\c2+.(^B^^ + j^^^ <h}<ZY^ 

for the value of h as in Theorem 12.101 Because of the Holder condition a on the 
second derivatives, the Arzela-Ascoli Theorem |Fol99] implies that F is compact in 



Y 



Let 

P=\ inf z/oo(z/,5). 
j/er 



Since B is open. Proposition 4.1 b implies that the function i>^[-,B) is lower semi- 
continuous. Hence on the compact set F it attains its minimum 2p. By Proposition 
4.1[ a, this is positive so p > 0. 

By the Strong Markov Property, 

¥{Q-^'B\J'r) = yRijlR^Rg.B) 

on the event {R is a frontier of 7^,}. This event further implies that rjRQng G fRT. 



Following the discussion on the definition of in the proof of Proposition 4.1 



define the continuous map = V^r ^ • — > ^00 on the dense subspace iprVooKrjlY* 



oiYr. 
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Claim: There exists -Ri sucli tliat if r > then ar^r^ C T. 



By applying Proposition 4.1 c to e = p, with probability one, there exists i?2 > 



such that if > max{i?i, -R2}, then 



t^niVR^Bg, B) > UooiaRrrnQng, B)-p> inf z/oo(?/, B) - p = p. 



□ 
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